翻訳と辞書 Words near each other ・ Shannon McFerran ・ Shannon McGauley ・ Shannon McGinnis ・ Shannon McGregor ・ Shannon McIntosh ・ Shannon McMillan ・ Shannon McNally ・ Shannon McRandle ・ Shannon Meehan ・ Shannon Miller ・ Shannon Miller (ice hockey) ・ Shannon Minter ・ Shannon Mitchell ・ Shannon Moore ・ Shannon Motlop ・ Shannon multigraph ・ Shannon National Park ・ Shannon Nevin ・ Shannon Nobis ・ Shannon Noll ・ Shannon Noll discography ・ Shannon number ・ Shannon O'Brien ・ Shannon O'Connell ・ Shannon O'Donnell ・ Shannon O'Donnell (meteorologist) ・ Shannon O'Donnell (writer) ・ Shannon O'Hurley ・ Shannon O'Keefe ・ Shannon O'Neill Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Shannon multigraph ： ウィキペディア英語版 Shannon multigraph __NOTOC__ In the mathematical discipline of graph theory, Shannon multigraphs, named after Claude Shannon by , are a special type of triangle graphs, which are used in the field of edge coloring in particular. :''A Shannon multigraph is multigraph with 3 vertices for which either of the following conditions holds:'' : *''a) all 3 vertices are connected by the same number of edges.'' : *''b) as in a) and one additional edge is added.'' More precisely one speaks of Shannon multigraph , if the three vertices are connected by $\backslash left\backslash lfloor\; \backslash frac\; \backslash right\backslash rfloor$, $\backslash left\backslash lfloor\; \backslash frac\; \backslash right\backslash rfloor$ and $\backslash left\backslash lfloor\; \backslash frac\; \backslash right\backslash rfloor$ edges respectively. This multigraph has maximum degree . Its multiplicity (the maximum number of edges in a set of edges that all have the same endpoints) is $\backslash left\backslash lfloor\; \backslash frac\; \backslash right\backslash rfloor$. ==Examples== File:Shannon multigraph 2.svg|Sh(2) File:Shannon multigraph 3.svg|Sh(3) File:Shannon multigraph 4.svg|Sh(4) File:Shannon multigraph 5.svg|Sh(5) File:Shannon multigraph 6.svg|Sh(6) File:Shannon multigraph 7.svg|Sh(7) 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Shannon multigraph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.